#include <bits/stdc++.h>
using namespace std;
int main() {
  // key -> value
  unordered_map<string, int> mp;
  int n, k;
  cin >> n >> k;
  while (n--) {
    string key;
    int val;
    cin >> key >> val;
    mp.emplace(key, val);
  }
  string str;
  getline(cin, str);
  while (k --) {
    getline(cin, str);
    for (int i = 0; i < str.length(); i ++) {
      if (str[i] == '{') {
        int r = str.find('}', i + 1);
        string key = str.substr(i + 1, r - i - 1);
        int val = mp[key];
        str.replace(i, r - i + 1, to_string(val));
      }
    }
    cout << str << endl;
  }
}